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Abstract. Using a recursion formula due to Dvir, we obtain information on maximal and 
almost maximal components in Kronecker products of characters of the symmetric groups. 
This is applied to confirm a conjecture made by Bessenrodt and Kleshchev in 1999, which 
classifies all such Kronecker products with only three or four components. 



1. Introduction 

The decomposition of the tensor product of two representations of a group is an ubiquitous 
and notoriously difficult problem which has been investigated for a long time. For complex 
representations of a finite group this is equivalent to decomposing the Kronecker product of 
their characters into irreducible characters. An equivalent way of phrasing this problem for 
the symmetric groups is to expand the inner product of the corresponding Schur functions 
in the basis of Schur functions. Examples for such computations were done already a long 
time ago by Murnaghan and Littlewood (cf. [TOl |8]). While the answer in specific cases may 
be achieved by computing the scalar product of the characters, for the important family of 
the symmetric groups no reasonable general combinatorial formula is known. 

Over many decades, a number of partial results have been obtained by a number of authors. 
To name just a few important cases that come up in the present article, the products of 
characters labelled by hook partitions or by two-row partitions have been computed (see 
[3 [m E]), and special constituents, in particular of tensor squares, have been considered 
[T7] . For general products, the largest part and the maximal number of parts in a 
partition labelling a constituent of the product have been determined (see OH]); in fact, 
this is a special case of Dvir's recursion result [U 2.3] that will be crucial in this paper. 
The recursion will be used to obtain information on components to partitions of maximal or 
almost maximal width and length, respectively. 

In general, Kronecker products of irreducible representations have many irreducible con- 
stituents (see e.g. [3 2.9]). In work by Kleshchev and the first author [T], situations are 
considered where the Kronecker product of two irreducible S'„-characters has few different 
constituents. It was shown there that such products are inhomogeneous (i.e., they contain at 
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least two different irreducible constituents) except for the trivial situation where one of the 
characters is of degree 1; indeed, except for this trivial case, no constituent in a Kronecker 
product can simultaneously have maximal width and length. Investigating the question on 
homogeneous products for the representations of the alternating group An motivated the 
study of products of Sn-characters with two different constituents; all Kronecker products 
of irreducible S^-characters with two homogeneous components were then classified in [T]. 
Also, some partial results for products with up to four homogeneous components were ob- 
tained, and we will use these here. Moreover, a complete classification of the pairs (x, 4') of 
irreducible complex S',i-characters such that the Kronecker product x ' V' three or four 
homogeneous components was conjectured in [1]. In this article we obtain more precise in- 
formation on the extreme and almost extreme constituents (and components, respectively) 
in Kronecker products, where the extreme constituents are labelled by partitions of max- 
imal width or length, while the labels of the almost extreme constituents have width or 
length differing by one from the maximal width or length, respectively; by (almost) extreme 
constituents (or components) we mean constituents (or components) of both types. As a 
consequence of these results we confirm the conjectures just mentioned. 

Note that [/i] denotes the irreducible complex character of Sn labelled by the partition fi 
of n; further details on notation and background can be found in Section [2l 

Theorem 1.1. Let /i, u be partitions ofn. Then the Kronecker product of the characters [/i] 
and [u] has at least five (almost) extreme components unless we are in one of the following 
situations. 

(i) One of fijU is [n) or (l"), and the product is irreducible. 

(a) One of fi,u is a rectangle (a^) with a,b > 1, and the other is {n — 1, 1) or (2, 1"~^). 
(ill) fi,ue {{n - 1, 1), (2, r-^)}, for n>l. 

(iv) One of n, v is in {(2fc, 1), (2, l^'^"^)} while the other one is in {{k^ 1, /::), (2^', 1)}, for 
some k > 1. 

(v) Up to conjugating /i or u, we have {/i, z^} = {(3^), (4,2)}. 

(vi) ^ = V is a symmetric partition. 

(vii) /i, G {((a + 1)"), {a"-^^)} for some a > 1. 

In the cases (i)-(v) above, we know the products explicitly, while in the last two cases, we 
know the (almost) extreme components explicitly. 

On the list above, it is not hard to find the products with exactly three or four components; 
thus we obtain the classification conjectured in [Tj: 

Theorem 1.2. Let fi, v be partitions of n. Then the following holds for the Kronecker 
product of the characters [/i] and [v\ . 

(i) The product [yu] • [v] has three homogeneous components if and only if n = 3 and 

fi = u = (2,1) or n = A and fi = u = {2,2) . 
(a) The product [fi] ■ [u] has four homogeneous components if and only if n > 4 and one 
of the following holds: 
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ri;^,i^G{(n-l,l),(2,l"-2)}. 

(2) n = 2k + 1 and one of fi, u is in {{n — 1,1), (2, while the other one is in 
{(A;+l,fc),(2^1)}. 

(3) fi,uem,{3')}. 

In Section [2] we introduce some notation and recall some results from [1] and |1] that will 
be used in the following sections. In Section |3l we collect results on Kronecker products and 
skew characters with at most two components; on the way, we slightly generalize some of the 
results in [1] from irreducible characters to arbitrary characters. Then Section H] deals with 
special products such as products with the natural character, squares, products of characters 
to 2-part partitions or products of hooks; this is to some extent based on already available 
work. In Section we put these special cases aside and investigate all other products; some 
key results are obtained that help to produce components in a product which are of almost 
maximal width. These results are then applied in the proof of Theorem II. 1^ to which the 
main part of Section [6] is devoted. Finally, we deduce Theorem ll.2[ i.e., the conjectured 
classification of products with exactly three or four components. 

2. Preliminaries 

We denote by N the set {1,2,...} of natural numbers, and let No = N U {0}. 

Let G be a finite group. We denote by Irr(G') the set of irreducible (complex) characters 
of G. Let ip he a. character of G. Then we consider the decomposition of ip into irreducible 
characters, i.e., ip = X]xGirr(G) ^xX: with G Nq. If > 0, then x is called a constituent 
of ip and a^x is the corresponding homogeneous component of ip. The character ip is called 
homogeneous if it has only one homogeneous component. For any character ip, we let 
be the set of irreducible constituents of xp; so c('i^) = | A" (■?/;) | is the number of homogeneous 
components of ip. U ip is a. virtual character, i.e., ip = X]xeirr(G) '^x^ with G Z, then we 
denote by c{tp) the number of components with positive coefficient a^. 

For the group G = S^, we use the usual notions and notation of the representation theory 
of symmetric groups and the related combinatorics and refer the reader to [7] or [15] for 
the relevant background. In particular, we write A = (Ai,...,Afc) h n if A is a partition 
of n; in this case we write |A| for the size n of A, max A for its largest part or width, and 
£{X) for the length of A, i.e., the number of its (positive) parts. We often gather together 
equal parts of a partition and write i"^ for m occurrences of the number i as a part of the 
partition A. The partition conjugate to A is denoted by A' = (A'^, . . . , A^J. If A = A' we say 
that A is symmetric. We do not distinguish between a partition A and its Young diagram 
A = {{i,j) G NxN I j < Aj}. Pictorially, we will draw the diagram using matrix conventions, 
i.e., starting with row 1 of length Ai at the top. Elements {i,j) G N x N are called nodes. 
If A = (Ai, A2, . . . ) and /i = {fii, fi2, . . .) are two partitions we write A fl /i for the partition 
(min(Ai, /ii), min(A2, ^^2), • • • ) whose Young diagram is the intersection of the diagrams for 
A and /i. A node {i, Aj) G A is called a removable A-node if Aj > Xi+i. A node {i, Aj + 1) is 
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called addable (for A) if z = 1 or z > 1 and Aj < Aj_i. We denote by 

Aa = A \ {A} = (Ai, . . . , Aj_i, Aj — 1, Aj+i, . . . ) 

the partition obtained by removing a removable node A = {i, Aj) from A. Similarly 

= XU{B} = (Ai, . . . , A,_i, A, + 1, A,+i, . . . ) 

is the partition obtained by adding an addable node 5 = (i, Aj + 1) to A. 

For brevity, when we sum over all removable A-nodes A, we will sometimes just write 
or to indicate this summation. 

A A-nodc A 

For a node G A, we denote by 

hij = hfj = A, - J + a;. - i + 1 

the corresponding {i,j)-hook length. 

For a partition A of n, we write [A] (or [Ai,A2,...]) for the (complex) character of Sn 
associated to A. Thus, {[A] | A h n} is the set Irr(S'„) of all (complex) irreducible characters 
of Sn- 

The standard inner product on the class functions on a group G is denoted by (■, ■). If 
X and are two class functions of G we write x ■ for the class function {g i— )■ x{9)4'{9)) 
of G. For characters [A], [fj] of Sn, the class function [A] ■ [/i] is again a character of Sn, the 
Kronecker product of [A], [fi]. We define the numbers d{fi, u; A), for X, fx,!/ \- n, via 

[/x]-M = 5]rf(/x,z/;A)[A]. 

Ahn 

If a = (ai, a2, ■ ■ ■) and /3 = (/3i, P2, ■ ■ ■) are two partitions then we write /? C a if < 
for all i. In this case we also consider the skew partition a/P; again, we do not distinguish 
between a/ (3 and its skew Young diagram, which is the set of nodes a \ P belonging to a 
but not (3. If this diagram has the shape of the Young diagram for a partition, we will also 
speak of a partition diagram. 

If a//3 is a skew Young diagram and A = {i,i) is a node we say A is connected to 
if at least one of the nodes {i ± 1, j), {i,j ± 1) belongs to a/ fi. Otherwise A is disconnected 
from 

Let /3 and 7 be two partitions. Taking the outer product of the corresponding characters, 
the Littlewood-Richardson coefficients are defined as the coefficients in the decomposition 

a 

For any partition a, the skew character [a/f3] is then defined to be the sum 

7 

The Littlewood-Richardson coefficients can be computed via the Littlewood-Richardson rule 
[3, in] that says it is the number of ways of filling the nodes of with positive integers such 
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that the rows weakly increase left to right, the columns strictly increase top to bottom, and 
when the entries are read from right to left along the rows starting at the top, the numbers 
of z's read is always weakly greater than the number of (z + l)'s. Note that =0 unless 

/3 C a. 

As in [T], we will repeatedly use the following results. The first describes the rectangular 
hull of the partition labels of the constituents of a Kronecker product, i.e., the maximal width 
and maximal length of these labels. 

Theorem 2.1. plj 1.6], fS'j 1.1]. Let fi, v he partitions of n. Then 

maxjmax A | [A] G • [v])} = |/i H z/| 

and 

max{£(A) I [A] G ■ [u])} = |/i n u'\ . 

If a component or constituent is described as being of almost maximal width or length 
the respective width or length differs from the above values by one. 

Since skew characters of Sn can be decomposed into irreducible characters using the 
Littlewood-Richardson rule, the following theorem provides a recursive formula for the co- 
efficients d{fi, z/; A). 

In the following, if A = (Ai, A2, . . . , Am) is a partition of n, of length m, we set A = 
(A2, A3, . . .) and A = (Ai - 1, A2 - 1, . . . , Am - 1). 

Theorem 2.2. |21 2.3]. Let fi, v and A = (Ai, A2, . . . ) he partitions of n. Define 

Y{X) = {r] = (?7i, ...)\-n\r]i> Ai+i > r/^+i for all i > 1} , 

i.e., Y{X) is the set of partitions obtained from A by adding a horizontal strip of size Ai. 
Then 

rf(/i,z/;A)= ^ {[f^/a]-[u/a],[X]) - ^ d{^,u;ri) . 

77]^ < I /^rii^ I 

Corollary 2.3. Let fi, u, A be partitions of n, and set 7 = /i fl z/. 

(i) 2.4], [21 2.1(d)]; //maxA = li^Di^], then 

ci(/i,i.;A) = ([^/7]-K7],[A]). 

(ii) 2.4']; Ifi{X) = IfiHu'l, then 

d{f,,iy;X) = {[f,/{finu')].[u/{f,'nu)],[X]). 

We will later use these results for finding extreme constituents in a product, i.e., those with 
partition labels of maximal width or maximal length; explicitly, we state this in the following 
lemma. Here, for a partition a = {ai, a2, ■ ■ ■) and m G N, we set (m, a) = (m, ai, 02, ■ ■ ■) 
and a + (1"") = (ai + 1, . . . , + 1, Om+i, • • •)• 

Lemma 2.4. Let fi, u, X be partitions of n, = fi (1 u \- m, 'j = fi H u' \- rh. 
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(i) If [a] appears in [yu/7] ■ [i^/'y], then [m,a] appears in [fi] ■ [u]. 

(a) If [a] appears in [yu/7] ■ ['^'/'y], then [a' + (1™)] appears in [fi] ■ [u]. 

Proof, (i) If [a] appears in [/i/7] ■ then it is a constituent of some [p] ■ [t] with p C /i, 

T G u hj the Littlewood- Richardson rule, and hence by Theorem I2.1l ai < |pnr| < |/inz/| = 
m. Thus (m, a) is a partition and the claim follows by Corollary I2.3( i). 

(ii) If [a] appears in [/i/7] ■ [i^' /^], then by Theorem I2.1l ai < l/ifli^'l = m. Hence a' + (1™) 
is a partition and the claim follows by Corollary I2.3( ii). □ 

The following result implies the important fact that in nontrivial Kronecker products 
[fi] ■ [u], i.e., products where both characters are of degree > 1, there is no constituent which 
is both of maximal width and maximal length: 

Theorem 2.5. [U Theorem 3.3] Let fi, v he partitions of n, both different from (n) and {I"')- 
If [A] is a constituent of [fi] ■ [u], then h^^ < \fi H ul + \fi (1 u'l — 1 . 

The constituents of maximal width (or length) in a Kronecker product may be handled 
by the results above. 

We also note the following consequence of Theorem 12.21 which indicates how to find com- 
ponents of almost maximal width. 

Lemma 2.6. Let /i, z/, A = (Ai, . . .) h n, 7 = /i fl z/ h m; assume Xi = m — 1. We define the 
virtual character 

A removable 7— node 

Then i^; A) = (x, [A]) . 

Proof. For the recursion formula in Theorem 12.21 we need to compute e = d{fL,h']ri), 

r?Gy(A) 

where Y{X) = {r] \- n \ rji > Aj+i > ?7i+i for all « > 1, ?7i < m, 77 7^ A}. 

By definition, 77 G Y{X) arises from A by putting on a row strip of size Ai = m — 1, but as 
rji < m, we must then have 77 = {m, Xa) for some removable A-node A. 

Let [/i/7] ■ [t^/l] = ^^CQ,[a]; then by Corollary 12. 3( i) 

a 

[l4 ■ [H = X] Ca[m, a] + ^ rf(/i, z/; /3) [/3] . 

a /SI"" 

^l<m 

Thus 

7?ey(A) V<^Y{\) a A A-node " 

A A-node 
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As Ai = m — 1, the assertion on d{fi, z/; A) now follows from Theorem 12.21 □ 

In pp, some information on constituents of almost maximal width was obtained in the 
special situation described below which will be used here as well. Beware that here we do 
not start with partitions A corresponding to (almost) maximal width constituents in [fi] ■ [u], 
but the subtle point in the statement below is that (m, a) and (m— 1, 6) are indeed partitions. 

Lemma 2.7. [H Lemma 4.6] Let fi ^ u be partitions of n, both different from (n), (1"), 
(n — 1, 1) and (2, l""^). Put ■y = fiHu, m = |7|. Assume that vjy is a row and that [/x/7] 
is an irreducible character [a]. Then [m, a] G ^([/i] ■ [v])- 
Moreover, if an Sn-m+i- character [6] appears in 

(2.1) x= Yl [l^hA]-[i^hA]-[a]f-"^' 

A removable 7— node 

with a positive coefficient, then [m — 1,6] G ^([/u] ■ [u]). 

3. Products and skew characters with at most two components 

In pp, the Kronecker products of S^-characters with at most two components were classi- 
fied; in the nontrivial case, then exactly one component is of maximal width and one is of 
maximal length. We recall the classification here explicitly as we will need this later. 

Theorem 3.1. [H Corollary 3.5] Let fi, v be partitions of n. Then [/i] ■ [z/] is homogeneous 
if and only if one of the partitions is (n) or (1"). In this case [fi] ■ [u] is irreducible. 

Theorem 3.2. [1], Theorem 4.8] Let fi, v be partitions of n. Then [/i] ■ [i/] has exactly two 
homogenous components if and only if one of the partitions is a rectangle {a^) with 
a,b > 1, and the other is (n — 1, 1) or (2, 1"~^). In these cases we have: 

[n-1,1]- [a^] = [a+l, a^^^, a - 1] + [a''-\ a -1,1] 

[2, r-2] . [a^] = [b + l, b^-\ b-l] + 6 -1,1]. 

Towards our understanding of (almost) extreme components, we need more information 
on skew characters. We consider here in particular the situation of skew characters with few 
components. /^From [1] we quote the following (see also [T8]): 

Lemma 3.3. [H Lemma 4.4] Let fi, 7 be partitions, 'y G fi. Then the following assertions 
are equivalent: 

(a) [/i/7] is homogeneous. 

(b) [/i/7] is irreducible. 

(c) The skew diagram ^ijy is the diagram of a partition a or the rotation of a diagram of a 
partition a. In this case, [yu/7] = [a]. 

Note that throughout this paper, whenever we say rotation we mean rotation by 180°. 
For the later consideration of almost extreme components, we will also need the following 
from [T]. 
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Lemma 3.4. Let fi, 7 be partitions, 7 C /i, such that [/i/7] is irreducible, say [/i/7] = [a]. 
Let A be a removable node of'-f. 

(1) If A is disconnected from /i/7 then 

B addable for a 

(2) Let A be connected to /i/7. Let Bq and Bi denote the top and bottom removable node 
of a respectively. 

If fi/'j has partition shape a, then 



[a^] if A is connected to the top row of a 

B addable for a 
B^Bo 

[a^] if A is connected to the bottom row of a. 



B addable for a 

By^Bl 



If fi/'y is the rotation of a, then 

[/i/7yi] = [a^] , where B is an addable node of a. 

As seen above, the investigation of extreme components in Kronecker products requires a 
study of the components of skew characters, and we now turn to the case where these have 
two components. 

We denote an outer product of two characters by recall that an outer product of 

two irreducible characters corresponds to a character associated to a skew diagram decompos- 
ing into two disconnected partition diagrams. In the classification list below, r, s, a, b are arbi- 
trary nonnegative integers such that all characters appearing on the left hand side correspond 
to partitions. For example, [(r-M)"+\ r^ s] -|- [(r + 1)", r''+\ s-M] = [((r-M)°+\ r''+^)/(r-s)] 
also incorporates that r > s + 1 since otherwise ((r + 1)'*, r^~^^, s + 1) is not a partition; thus 
here s,a,b > and r > s + 1. Choosing the minimal values r = l,s = a = b = gives 
[2] + [1^] = [(2,1)/(1)]. Note that any proper skew character [/i/7], i.e., one that is not 
irreducible, always has a constituent obtained by sorting the row lengths of /i/7 as well as a 
(different) constituent obtained by sorting the column lengths and conjugating, and both are 
of multiplicity 1. These appear on the right hand side below, which we write out explicitly 
for the convenience of the reader. From the work of Gutschwager we have the following 
classification list for skew characters with exactly two components. 

Proposition 3.5. |H] The following is a complete list of skew characters of symmetric groups 
with exactly two homogeneous components; up to rotation, ordering and translation all cor- 
responding skew diagrams are given. 

(i) [1] ® [r'^+i] = [r + l,r°-] + [r'^+\ 1]. 
(11) ® [r] = [r, l"+i] + [r + 1, 1"]. 

(ill) [{{r + lY+\r^+^)/{r- s)] = [{{r + s + 1) / {1''+^)] 

= [(r + iy+\ r^ s] + [(r + 1)", r''+\ s + 1]. 
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(iv) [{{r + lY+\{s + lf+^)/{l)\ = [(r + 1)", r, (s + 1)^+1] + [(r + l)"+^(s + l)^s]. 
(v) [((r + l)"+\(s + l)^+i)/(l"+^+i)] = [r"+\s + + [r + l,r",s''+^]. 
(vi) [(r«+\ s^+^)/{r - 1)] = [r^ 1] + [r", s + 1, s% 

(vii) [(r + 1, + = [r, (s + s''] + [r + 1, (s + 1)", 5^+^]. 

^mz) [(r'^+\ l^+i)/(r - s)] = [r", s, + [r", s + 1, 1^] . 

For later purposes we note the following slight generalization of Theorem I3.1j recall that 
c(x) denotes the number of homogeneous components of a character x- 

Proposition 3.6. Let x, be characters of Sn- Then c{x ■ ip) = 1 if and only if we are in 
one of the following situations (up to ordering the characters): 

(1) c(x) = 1 o,nd ip = a[n] or ip = with a, 6 G N. 

(2) X = ^[q^] with a = a', k eN, and tp = a[n] + with a,b e Nq. 

Proof. This follows easily using Theorem 13.11 □ 

Corollary 3.7. Let D,D be skew diagrams of size n. Then c{[D] ■ [D]) = 1 if and only if 
one of the diagrams is a partition or rotated partition diagram, and the other one is a row 
or column. 

In particular, the product of two skew characters is a homogeneous character if and only 
if it is an irreducible character. 

Proof. Use Proposition 13.61 and Lemma 13. 3^ and note that a skew character can be of the 
form a[n] + 6[r"] with a,b > only for n = 2, where there is no symmetric partition. □ 

Using Theorem 13. 2[ one may generalize the result and characterize the products of char- 
acters with exactly two homogeneous components: 

Theorem 3.8. Letx,"^ be characters of Sn, n > 1. Then c{x-'ip) = 2 exactly in the following 
situations (up to ordering the characters): 

(1) X = a[\] with A ^ A', ^ = b[n] + c[l"], a, 6, c G N. 

(2) X = (At''] with r ^ s, r,s > I, ip = b[n-l, 1] or b[2, 1""^], a, 6 G N. 

(3) X = a[r% ip = b[n- 1, 1] + c[2, l"-^], a,b,c e Nq, a,b + c> 0. 

(4) X = c^N (^f^ ctil"]; = ^[A] + c[fi], A 7^ /i arbitrary, a,b,c E N. 

(5) X = aN + ^[1"]; ^ = c[A] + d[X'] with A ^ A', a, b,c,de N. 

(6) X = a[n] + ip = c[a] + d[(3] with a = a' ^ (3 = (3' , a,b, c, d e N. 

(7) X = «[2^] + ^[4] + c[l^], ip = d[3, 1] + e[2, l^], a, b,c,d,e e No, a,b + c,d + e> 0. 

In the following, by a nontrivial rectangle we mean a rectangle with at least two rows and 
at least two columns. 

Corollary 3.9. Let D,D be skew diagrams of size n. Then c{[D] ■ [D]) = 2 if and only if 
we are in one of the following situations (up to ordering of the diagrams): 

(1) n = 2, [D] = [D] = [2] + [1^]; here, D and D both consist of two disconnected nodes. 
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(2) D is a row or column, [D] is one of the skew characters in Proposition \3.5^ the 
diagram D corresponds to one of the diagrams in Proposition \3.5\ up to rotation, 
translation and reordering disconnected parts. 

(3) D is a nontrivial rectangle, D has shape {n — 1, 1) up to rotation and conjugation. 

(4) n = 4, D = (2^) , D consists of a disconnected row and column of size 2 each; here, 
[D] = [3,1] + [2,12]. 

Proof. Theorem 13 . 8 1 strongly restricts the number of cases to be considered. Then, note that 
a skew character \D\ can be of the form a[n] + 6[1"] with a, 6 > only for n = 2, when D 
consists of two disconnected nodes. In fact, if both [n] and [1"] appear in the skew character, 
then all irreducible characters appear as constituents. The only case where both \D\ and \D\ 
are inhomogeneous is the one described for n = 2 in (1) above. Homogeneous skew characters 
are labelled by partition diagrams, up to rotation, and are indeed irreducible (by Lemma |33|) . 
Furthermore, we use Proposition 13.51 to identify the diagrams for the skew characters with 
two components appearing above, and we note that a}(}?\ + fe[4] and a}\}?\ +c[l^] are not skew 
characters. □ 

4. Special products 

The products with the character [n — 1, 1] are easy to compute, and those products with 
few components have been classified [1] ; we extend this here a bit further. 

Lemma 4.1. [H Lemma 4.1] Let n > 3 and fi be a partition of n. Then 

[/i]-[n-l,l] = 5^5^[(/.^n-[/.] 

A B 

where the first sum is over all removable nodes A for fi, and the second sum runs over all 
addable nodes B for fi^. 

Corollary 4.2. (see [H Cor. 4.2]j Let n > 3 and fi be a partition of n. If [n — 1,1]- [/i] has 
at most four (almost) extreme components then the total number of components is at most 
four and we are in one of the following situations. 

(i) c{[fi] ■ [n — 1 , 1]) = 1 if and only if fi is {n) or (1"). 

(a) c{[fi] ■ [n — 1 , 1]) = 2 if and only if fi is a rectangle [a'^) for some a,b > 1. In this case 
we have 

[a''] ■ [n - 1, 1] = [a + 1, a^^^ a - 1] + [a''~\ a - 1, 1] . 
(Hi) c([/i] ■ [n — 1, 1]) = 3 if and only if n = 3 and fi = (2, 1). In this case we have 

[2, 1] . [2, 1] = [3] + [2, 1] + [1^] . 

(iv) c([/i] ■ [n — 1, 1]) = 4: if and only if one of the following happens: 

(a) n>A and /i = (ra - 1, 1) or (2, l"-^). 

(b) ^={k + l,k) or (2^ 1) for k>2. 
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We then have: 

[n-1,1] ■ [n- 1,1] = [n] + [n- 1,1] + [72-2,2] + [72-2,12] 

[k + l,k]-[2k,l] = [k + 2,k-l] + [k + l,k] + [k + l,k-l,l] + [e,l] 
and the remaining products are obtained by conjugation. 
(Note that in all cases above all components are (almost) extreme.) 

Proof. We may assume that we are not in one of the situations (i)-(iv) described above, and 
we want to show that we then have at least five (almost) extreme components. The extreme 
components of [fj] ■ [n — 1, 1] have width /xi + 1 and length + 1, respectively. Let X 
and Y be the top and bottom addable nodes for /i, and r the number of removable nodes 
of n; note that r > 1 as is not a rectangle, by our assumption. With A running over the 
removable nodes of fi, but not in the first row, we get r' G {r, r — 1} constituents [(/Ua)^] 
of maximal width in the product; similarly, with B running over the removable nodes of /i, 
but not in the first column, we get r" G {r, r — 1} constituents [(/Us)^] of maximal length in 
the product. Note that [/i] itself appears as an almost extreme component in the product, 
with multiplicity r — 1 > 1. Thus, the only critical cases to be discussed are the ones where 
r' + r" G {2,3}. 

The case r' + r" = 2 occurs only for hook partitions /i, say fi = {n — k, 1^), with 1 < k < 
71 — 2, by our assumption. Here, the product is 

[n-k, l'^]-[n-l, 1] = [n-k+1, l^~^] + [n-k, 2, l^-^] + [n-k, l''] + [n-k-l, 2, l''^^] + [n-k-l, 1''+^], 

with five components which are all (almost) extreme. 

The case r' + r" = 3 occurs only for r = 2, i.e., proper fat hooks /i, where either fii = fi2 
but ^'i > fi'2 or fii > H2 and = /i'2. Using conjugation, we may assume that we are in 
the first case; then /i = (a^, P) for parameters a, 6 > 1, c > 1, by our assumption. Let Z be 
the middle addable node, and A, B the top and bottom removable nodes for yU, respectively. 
If c > 1, then [(/ifi)^] is a component of the product of almost maximal width; if c = 1, then 
a > 2, by our assumption that we are not in situation (iv), and [(yU^i)^] is a component of 
almost maximal width. Hence in any case we have found a fifth (almost) extreme component. 

Thus, in any situation different from the ones described in (i)-(iv), we have found five 
(almost) extreme components in the product. □ 

As a further special family of products the Kronecker squares were considered in [T], and 
the ones with at most four components were already classified: 

Proposition 4.3. [H Lemma 4.3] Let X be a partition of n. Then c([A]2) < 4 if and only if 
one of the following holds: 

(1) \ = (n) or (r), when [\f = [n]. 

(2) n>A, \ = {n- 1, 1) or (2, 1""^)^ yjhen [\f = [n] + [n-l,l] + [n- 2,2] + [n-2, 1^]. 

(3) n = 3, X = (2, 1), when [Xf = [3] + [2, 1] + [1^]. 

(4) n = 4,\ = (22), when [Xf = [4] + [2^] + [1^]. 

(5) n = Q, X = (32) or (2^), when [Xf = [6] + [4, 2] + [3, 1^] + [2^]. 
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Note that here, the squares of [2^] and [3^] do have components which are not (almost) 
extreme. 

We need to extend the resuh above further for its apphcation in the proof of Theorem ll.il 

Proposition 4.4. Let X be a partition of n. Then [A]^ has at most four (almost) extreme 
components if and only if one of the following holds: 

(1) \ = (n) or (r). 

(2) n>A, \= {n- 1, 1) or (2, l"-^). 

(3) n>l, \ = A'. 

(i) a>l,\ = (a'^+i) or ((a + l)"^). 

Proof. We may assume that A is not one of the partitions aheady appearing in the hst of 
Proposition 14.31 

First, let A = A', i.e., A is a symmetric partition, with r removable nodes. Using Lemma l^?T] 
and symmetry of Kronecker coefficients we have 

[A]2 = [n] + (r - l)[n - 1, 1] + (other components) + (r - l)[2Y'-'^] + [1"] , 

and clearly, the other components appearing here are not (almost) extreme, so we have at 
most four (almost) extreme components. 

Now let A be a nonsymmetric partition with r removable nodes. Then 

[A]^ = [n] + (r — l)[n — 1, 1] + (other components) . 

The components of (almost) maximal length in [A]^ come from considering the components 
of (almost) maximal width in [A] ■ [A']. Using Lemma [2.41 we get the ones of maximal width 
m = |A n A'l from the components of [A \ (A fl A')] ■ [A' \ (A fl A')]. This product has almost 
always at least three components; by Corollaries 13.71 and 13.91 and Theorem 13.81 the only cases 
with at most two components are of the following types (up to conjugation): 

(i) A \ (A n A') is a row; 

(ii) A \ (A n A') consists of two disjoint nodes. 

Note that by our assumption m > 4, so the (almost) maximal width components in [A] ■ [A'] 
give (almost) maximal length components in [A]^ different from the (almost) maximal width 
components already given above. We get only one or two maximal width components in 
the product [A] ■ [A'] in cases (i) and (ii) above, and we need to find further almost maximal 
width components. 

Case (i). A \ (A fl A') is a row. 

Set 7 = A n A' h m. With [a] = [X'/'y] = [l""*"], we can apply Lemma [2. 7t components of 

X = E[V7a] ■ [x'/ia] - [2i"-™+i] - [r— +1] 

A 

induce components of almost maximal width in [A] ■ [A']. 
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Assume that there is a removable 7-node A not connected to A/7 and A'/7. Then we have 

[A/7a] ■ [A77a] = ([n-m^ + l] + [n-m,l])-([l"-'"+i] + [21"-'^-i]) 
= 2[1"~"+^] + 3[21"-™-^] + [31"~™~2] + [22i"-'»-3j 

where the third and fourth component only appear for n—m > 2 and n—m > 3, respectively. 
As n—m > 1, we thus find at least two components in x', hence we have at least three (almost) 
maximal components in [A] ■ [A']. As A cannot be a rectangle (otherwise 7 would be a square, 
with the only corner node connected to A/7), this gives altogether at least five (almost) 
extreme components in the square [A]^. 

We may now assume that all removable 7-nodes are connected to A/7 or A'/7 (or both). 
Assume that there is a removable 7-node Aq connected to A/7, but not to A'/7; by the 
symmetry of 7, we then have a conjugate 7-node Ai connected to A'/7, but not to A/7. 
If X/'Jao still is a row, we have 

[A/7Ao] ■ [AV7Ao] + [A/7aJ ■ [X'/lA.] = 2([r-™+^] + [21— ^j) , 

and thus x has at least two components, and we are done as before. 

We are left with the case where all removable 7-nodes are connected to both A/7 and A'/7. 
Clearly, this can only happen when there is only one such 7-node, A say, that is the corner 
of the square 7 = (a"), and then A = {a"'~^^); by our assumption, a > 2 and hence n — m>2. 
In this situation we have 

X=[n-m,l]- [21"-™-^] - [21"""-^] - = [3, r"™-2] + p^l"-'"-^] 

and hence we have indeed exactly three components of (almost) maximal width in [A] ■ [A'] and 
thus three components of (almost) maximal length in the square [A]^. As A is a rectangle, we 
have only one component of (almost) maximal width in the square, hence altogether exactly 
four (almost) extreme components. 

Case (ii). A \ (A fl A') consists of two disjoint nodes. Then by Corollary 12. 3( i) 

[A] ■ [A'] = 2[m, 2] + 2[m, 1^] + (further components) , 

so we have two components in [A]^ of maximal length m > 4. As 7 has at least four addable 
nodes, it has at least three removable nodes. 

Assume first that there is a removable 7-node Aq not connected to A/7. Then [A/7A0] ■ 
[A'/TAo] contains the subcharacter 

([3] + 2[2, 1] + [1=^]) ■ [2, 1] = 2[3] + 4[2, 1] + 2[l'] = ([A/7] ■ [A77]) t^^ . 

For any other removable 7-node Ai, [A/7aJ ■ [A'/TaJ contains the subcharacter [2,1]^ = 
[3] + [2, 1] + [1^]. Hence the character x as defined in Lemma 12.61 has three components, 
inducing three components of almost maximal width m — 1 > 3 in [A] ■ [A'] and hence three 
components of almost maximal length m — 1 > 3 in [A]^, and we are done. 
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If there is no such 7-node Aq, for both A/7 and X'/'-f, then 7 = (3,2, 1) and {A, A'} = 
{(4, 2^), (3^ 1^)}. In this case we have 

X = 3([3] + [2, 1]) ■ ([1=^] + [2, 1]) - 2([2] + [1^]) t^^= [3] + 5[2, 1] + , 

and using Lemma [2.61 again and conjugation, we get three components of almost maximal 
length 5 in [A]^, finishing the proof. □ 

We now turn to further families of Kronecker products where we can classify the products 
with few components. While the products of characters to 2-part partitions and hooks have 
been determined in work by Remmel et al. [HI [T21 [I2j and Rosas [13] , here we do not use 
these intricate results but prove the following weaker facts for the sake of a self-contained 
presentation. 

By a 2-part partition we mean here a partition of length at most 2; we say it is proper if 
it has length exactly 2. 

Proposition 4.5. Let fi,!/ \- n be different proper 2-part partitions, say fi = [n — k,k), 
u = {n — 1,1) with 1 < I < k. Let 7 = fl z/, a partition ofm = n — k + l. Then we have the 
following constituents in [fi] ■ [u]: 

(1) [m, n — m\. 

(2) [m — l,n — m + 1], except when fi = [k, k). 

(3) [m — 1, n — m, 1]. 

(4) At least 2 different constituents of length 4, except when I = 2, where the product 
only has one constituent [m — 3, n — m + 1, 1^] = [n — k — l,k — 1, 1^] of length 4- 

(5) For I = 2, [fi] ■ [u] always has the constituent [m — 2, n — m + 1, 1] = [n — k,k — 1,1]; 
for k > 3 it also contains [m — 2,n — m,2] = [n — k,k — 2,2], and for k = 3, n > 7 , 
it contains [n — 4, 2^] . 

(6) When fj, = {k, k) and I > 3, [n] ■ [u] has at least 3 different constituents of length 4- 

(7) When fj, = {k, k) and I = 3, [fi] ■ [u] has a constituent [k + 1, k — 1]. 

(8) For fi = (32), u = (4, 2) we have 

[3'] ■ [4, 2] = [5, 1] + [4, 1^] + [3^] + [3, 2, 1] + [2^, l^] . 
Except for the product in (8), the product has at least five (almost) extreme components. 

Proof. Constituent (1) comes from Corollary I2.3( i): the constituents in (2) and (3) are ob- 
tained by applying Lemma 12.71 The constituents in (4) and (6) are obtained using Corol- 
lary |231^ii) and Theorem 13.11 and Theorem 13. 2^ respectively. For (5), we apply Lemma [2.71 
to [n'] ■ [v], and then obtain after conjugation constituents of length 3 in [yu] • [v] as given. 
The constituent for (7) may be obtained with the help of [17] or from [2]. Assertion (8) can 
easily be computed directly. 

The final assertion follows by collecting in each case suitable constituents found above. 
The only critical situations to be discussed are the products [k, k] ■ [n — 3, 3], where k > 3. 
Here, m = k + 3 and we have found so far the constituents [/c -|- 3, /c — 3], [/c -|- 2, /c — 3, 1] 
of (almost) maximal width and two components of maximal length 4. We just need to find 
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a further component of almost maximal length 3. Using Lemma \2.7\ we easily check that 
[k, k] ■ [k — l,k — 1, 2] has a constituent [2k — 3, 3] = [n — 3, 3], hence [k — 1, k — 1, 2] is a 
further constituent of almost maximal length in [k, k] ■ [n — 3,3]. □ 

Corollary 4.6. Let fi,u \- n be proper 2-part partitions. Then c = c{[fi] ■ [z^]) < 4 z/ and only 
if one of the following holds: 

(1) c = 1, when n = 2, and the product is irreducible. 

(2) c = 2, when n = 2k is even, and the product is [n — 1, 1] ■ [/c, k]. 

(3) = 3, when n = 3, fi = u = (2,1), or n = 4, fi = u = (2^). 

(4) = 4, when n > 4, fi = u = {n — 1,1) , or n = 2k + 1, {/i, u} = {{n — 1, 1), {k + 1, k)}, 
orn = Q, (1 = 1/ = (3^). 

A hook partition is of the form (a, l**); we call this partition a proper hook when both a > 1 
and b > hold. 

Proposition 4.7. Let \- n be different proper hooks, say fi = {n — k, 1^), u = {n — l, 1^), 
with 1 < I < k and n — k>k,n — l>l. Set -y = fiCl u; this is a partition of m = n — k + I. 
Then we have the following constituents in [yu] ■ [u] : 

(1) [m, 1"-™]. 

(2) [m- 1,2, 1"-™-!]. 

(3) [771-1,1"-"^+^]. 

(4) [n-k-l,l^+^]. 

(5) [n-A;-/ + l,l^+'^^]. 

(6) [n-k -1,2,1^+^-'^]. 

In all cases we have at least six (almost) extreme components. 

Proof. The maximal width constituent in (1) comes from Corollary 12. 3( i): the almost maxi- 
mal width constituents in (2) and (3) are obtained using Lemma [2?71 The (almost) maximal 
length constituents in (4), (5) and (6) come from conjugating the (almost) maximal width 
constituents in [/i] • [u']. Considering the length of the partitions in (l)-(6), one easily sees 
that they are all different. □ 

Corollary 4.8. Let \- n be hooks. Then c = c{[fi] ■ [i^]) < 4 if and only if one of the 
following holds: 

(1) c = 1, when one of the partitions is a trivial hook (n) or (1"). 

(2) c = 3, when n = u = {2,1) . 

(3) = 4, when n > 4, and fi,u e {{n - 1, 1), (2, l"-^)}. 

5. Key results on (almost) extreme components 

From now on we fix the following notation: 

fi,u\-n,fir\i' = '-f\-m,d = n — m. 
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Our aim is to obtain information on (almost) extreme components; we may (and will) 
focus on the components of (almost) maximal width since the corresponding results for 
components of (almost) maximal length then follow by multiplying with the sign character. 
In the final section, we will see that these results are strong enough to prove the conjectured 
classification of the products with few components. 

Because the special products considered in the previous sections are sufficiently well un- 
derstood (in particular concerning this classification conjecture), we may put these products 
aside and assume the following properties of referred to as Hypothesis (*): 



Here, by a 2-line partition we mean a partition which has at most two rows or at most two 
columns, i.e., it is a 2-part partition or conjugate to a 2-part partition. Note that we cannot 
have 7 = (m), since otherwise one of /i, v is (n). Also, the assumptions on v imply that 
m > 4 and m < n. 

Lemma 5.1. Assume Hypothesis {*). Let one of the following situations be given: 
(i) Z//7 is a row. 

(a) [/i/7] and [z^/7] are irreducible and c([/i/7] ■ [1^/7]) = 2. 

Let 9 = (6*1, 6*2, ... ) \- d + 1 be such that [9] appears as a constituent in 



Then in both situations above, we have 9i < m — 1. 

Proof. First note that since [9] appears in [h/'Ja] ■ [^/ia] for some removable 7-node A, it is 
a constituent of [p] ■ [t] for some constituents [p] of [p/'Ja] and [r] of [p/ja]- Then p C p, 
T <Z u and hence 6'i < |p fl r| < |/i fl = m. Recall that (*) implies m > 4; hence if c? = 1, 
then 6*1 <d + l = 2<m — 1. Thus we may assume that d > 1. 

Now assume that 9i = m. Since p (1 r C fi n u, this implies p fl r = 7. 

In Case (i), i'/ja is a union of a row and a node, so [i^/'Ja] ^ [li + 1] + [d,l] (where 
the inclusion here means a subcharacter). As 7 C r and 7 7^ (m), we get r = {d, 1) and 
then 7 = (m — 1, 1). Since u/'-f is a row of size d > 2, and u ^ (n — 1, 1), we must have 
u = {m — l,d + 1). But then |^| = d + 1 < m — 1, a contradiction. 

In Case (ii), we are in the situation of Corollary 13. 9( 3). Then one of the skew diagrams, say 
/i/7, is a nontrivial rectangle (r*), and the other is {d — 1, 1) up to rotation and conjugation. 
Then [p] is one of [r + l,r*~^], [r*, 1], and [r] is one of [d, 1], [d — 1,2], [d — 1, 1^] or their 
conjugates. Assuming that 7 C r is a hook, the conditions on the shapes of /i/7 and u/j 
easily give a contradiction. Hence 7 is {m — 2, 2) or its conjugate. First let m > 4; conjugating 
we may assume that 7 = (m — 2,2). Then p = [m — 2,2*"*"^) and u = ((m — 1)^). Thus 
\9\ = d + 1 = m — 1, again a contradiction. If m = 4, then up to conjugation we have 



(1) /i,i/^{(n),(n-l,l),(l"),(2,l"-2)}. 
{2)pj^u,py^ v'. 

(3) /i, V are not both 2-line partitions or both hooks. 



(5.1) 
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fi = (2*"'"^) and u = [n — 3,3), i.e., both partitions are 2-line partitions, a case we have 
excluded above. □ 

We use Lemma 12.61 and Lemma 15.11 to obtain the following result on non-special prod- 
ucts that may have few components of maximal width. We know that the second case in 
Lemma 15.11 only occurs when one of the skew characters corresponds to a nontrivial rectan- 
gle and the other one is [ci — 1, 1] or [2, l"'"^]; conjugating, if necessary, we may assume that 
we are in the first situation. The lemma now gives information on components of almost 
maximal width. 

Lemma 5.2. Assume Hypothesis {*). Let X = (A2, A3, . . .) \- d + 1 and A = (m — 1, A). 

(i) Assume that u/'y is a row. 

If [A] appears with positive coefficient in the virtual character 



A 7— node 



then [A] appears in [fi] ■ [u], more precisely 

d{fi,u;X) = {x, [A]) . 

(a) Assume [/i/7] = [a] with a = {a''), a,b > 1, and [u/'y] = [d — 1,1]. Set 

a = {a + 1, a^~^, a — l),a = {a''~^, a — 1, 1), a = (a + 1, a''"^, a — 1, 1) 

and let Bq, Bi denote the top and bottom addable nodes for a. 
If [A] appears with positive coefficient in the virtual character 



X 



then [A] appears in [fi] ■ [u], more precisely 

d{^i,iy; A) = (x, [A]) . 



Proof. By Lemma 15. H in both cases A2 < ?Ti — 1, so A is a partition and we can then use 
Lemma [2.61 Hence, as Ai = m — 1 we obtain from Lemma | 



ci(/i,i.;A)= Yl {WlA]■WhA]AM)-{i[^^h]■[Wl])f''^\[M)■ 

A 7-node 

When Z//7 is a row, [yu/7] ■ [2^/7] = [yu/7], and we have the statement in (i). In Case (ii), 
Wl]-[iyh] = [a]-[d-l,l] = [a] + [a]. □ 

We now want to get information on constituents in the product of almost maximal width 
when [/i/7] ■ [1^/7] is homogeneous, i.e., there is only one component of maximal width. Based 
on finding constituents in the virtual character x defined above, we have the following crucial 
result which will be applied in the final section. 
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Proposition 5.3. Assume Hypothesis {*). Assume [yu/7] = [a] is irreducible and vj^ is a 
row. If there exists a removable '-/-node Aq disconnected from Z//7 then 

X= Yl [/^/7a] ■ K7a] - [/i/7] f "^^^ 

A 7— node 

is a character and one of the following holds. 

(1) c{x) > 4. 

(2) c{x) = 3 and one of the following holds: 

(a) d = 2, and we are not in one of the cases in (3). 

(b) d = 2k for some k E k > 1 and we have one of the following: 
fi = ((a + k)"^), V = (a^, 2k) for some a > d, 

X=[k + 2,k-l\ + [k + l,k] + [k + l,k-l, I], 
or 11= (2*^+^), u = {2k + 2, 2"^^) for some a>l, 
X=[2M] + [3,2^"M2] + [2^-1,13], 

or ^i={{k + lf), 1/= (3A; + 1,2), 
X=[k + l,k] + [k, k,l] + [k + l,k- 1, 1], 
or/x = (2'=+2), u = (2A; + 2,l2), 

= [3,2*^-l] + [2^l] + [2^-^l3]. 

(c) d > 2 and we have one of the following: 

fi = ((2ci)"+i), z/ = ((2d)^ for some aeN, 
X = 2[d,l] + [rf- 1,12] + 1,2], 

or fi = {{d + a + l)'^) , I' = {{d + a^, d) for some a G N, 

X=[2,l'^-i] + [2M^-3] + [3,l^-2], 

or fi = ((i""''^), v = {2d, d"") for some a G N, 

X=[d, 1] + 1,2] + 1,12]. 

(3) c(x) = 2 and one of the following holds: 

(a) d=l. 

(b) d = 2 and we have one of the following: 

= z/ = (4^ 22), X = 2[2, 1] + [13], 

or /i = (2-^+2)^ ^ ^ 2-),x= [2, 1] + [1=^], 

or fi= ((a + 3)2), u = ((a + 2)2, 2) for some a G N, x = [2, 1] + [3]. 
Furthermore, any constituent [6] of x gives a constituent [m — 1,6] in [fi] ■ [u]. 

Remark. The case c(x) = 2 may also occur when d > 1, x = [rf + 1] + [rf, 1] and fi, v 
are both hooks or both 2-part partitions. But we had explicitly assumed in (*) that fi, v are 
not both hooks or both 2-part partitions. 

Proof. We have already proved in Lemma that every constituent appearing with positive 
coefficient in x gives a constituent in [fi] ■ [z/]. 

Let Aq be a removable 7- node, disconnected from Z//7. By assumption, we have 

[z//7] = [rf], [u/-fA,] = [d + l] + [d,l]. 
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Case 1. Aq is disconnected from /i/7. 
Then 

Consider 

XO = [/i/7Ao] ■ W/lAo] - Wl] f'^'= [1^/1 Ao] ■ M, 1] = 5Z ■ [d, 1] • 

B a-nodc 

We may already note at this point that x is then a character. In fact, this character is not 
homogeneous. For d = 1, it has exactly two components, and we are in case (3) above. For 
d > 1, one of the partitions is not a rectangle, and xo has more than two components, 
by Corollary 14.21 It has three components exactly if = 2; in this case, both for a = (2) 
and a = (1^) we get 

Xo = [3] + 2[2,l] + [l3]. 

Thus, Xo and hence 

X = Xo+ [/^M] ■ K7yi] 

A 7 — node 
A^Ao 

has at least four components, when d > 2, and three components when d = 2. 

Thus we are in situation (1) of the proposition for > 2 and in situation (2) for d = 2. 

Having dealt with Case 1, we may now assume that we are in the following situation: 

Case 2. Every removable 7-node disconnected from u/'-f is connected to /i/7. 

Then [/i/7Ao] has a constituent [a^^] for some addable node Bi of a by Lemma [3.41 Thus 
[fJ'/lAo] ■ [i^/lAo] contains [a^^] ■ {[d+ 1] + [d, 1]), and thus it contains [a] "[^d+i^ Hence Xo (as 
defined above) is a character and we get constituents in the character x from the character 

Yl [/^/7a] ■ K7a] • 

A 7 — node 
A^Ao 

Case 2.1. Assume that there is a further removable 7-node Ai 7^ Aq that is disconnected 
from u/'y. 

Then as above Xi = [fJ'/lAi] ■ ['^/'lAi] (and hence x) contains [a^'^] ■ {[d + 1] + [d, 1]) , for 
some addable node B2 ^ Bi, and hence [a] -^^d+i^ Yl^[a^]. This latter character is never 
homogeneous; it has two components exactly when a is a rectangle and three components 
exactly when a is a fat hook, i.e., it has exactly two different part sizes. Otherwise we already 
get four components and thus c(x) > 4. 

Now when a is a nontrivial rectangle, then a^^ is not a rectangle, and thus [a^^] ■ {[d + 
1] + [d, 1]) (and hence x) has at least four components by Corollary 14.21 (note that |a| > 4). 

When a is a trivial rectangle and d > 1, we may still assume that a^^ is not a rectangle, 
by interchanging Aq and Ai, if necessary. Then [a^^] ■ ([rf + 1] + [d, 1]) (and hence x) has 
again at least four components except if d = 2, when it has three components and then also 
c(x) = 3. When d = 1, i.e., a = (1), x has exactly two components. 
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Case 2.2. There is no removable 7-node 7^ Aq disconnected from Z//7, but there is a 
removable 7-node Ai connected to 1^/7 that is disconnected from yu/7. 
In this situation [2^/7^1] is one of [d+ 1] or [d, 1], and [/i/7Ai] = [ct] f^''^^- 
Clearly, xi = [/^/TaJ • W/lAi] is not homogeneous. When d = 1, we have c(x) = 2, as 
required, so we may assume d > 1. If c{xi) > 4, we are done. Now c{xi) = 3 if and only if 
d = 2 and [z^/7ai] = [2, 1], or a is a fat hook and [i^/7aJ = [d + 1]; in the first case, we are 
again done. If /i/7 = a is a fat hook, [h/'^Ao] h^-s a further constituent [a^^], -B2 7^ Bi, and 
c(xo) ^4. If /i/7 is a rotated fat hook, Aq must be its inner addable node. As u is not equal 
or conjugate to (n — 1, 1), Xo has a constituent not appearing in xi = [(^] '\^'^+'^, and hence 
Xo + Xi has at least four components. Finally, c{xi) = 2 if and only if [i^/'Jai] = [d + 1] and 
a is a rectangle; in this case, [fi/'jAo] = [c^^^] and x contains 



Xo + Xi = KT([^ + l] + K !])• 

If a^^ is not a rectangle, then this has at least four components and thus c{x) > 4, except 
when d = 2, when we get c{x) = 3. If a^^ is a rectangle, it must be a row or column. If it is 
a row, then /i/7 is a row, and the roles of fi, v can be interchanged. Thus we may assume 
that there is no further removable 7-node 7^ A\ disconnected from /i/7. But then we are in 
the situation where /i, v are both 2-part partitions: 







Ai 






m/7 





If is a column and there is a further removable 7-node 7^ disconnected from /i/7, 
then we conjugate the partitions and use the previous arguments to obtain at least four 
components in x, when d > 2, and three when d = 2. If there is no further removable 7-node 
7^ Ai disconnected from /i/7, then /i, u are both hooks, or we are in the following situation: 



u/7 



In this latter case, we get a further contribution to x from A2: 

X2 = [f^/lAi] ■ [^hA2] = [d, 1] ■ [d, 1] 
and thus X = Xo + Xi + X2 has at least four components, except when d = 2, where c(x) = 3. 



We now have to consider 
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Case 2.3. All removable 7-nodes 7^ Aq are connected with Z//7, and all removable 7-nodes 
are connected with /i/7. 

Since [/i/7] is irreducible, /i/7 is a partition or rotated partition. 

Case 2.3.1 In the first case where /t/7 is a partition we have by Lemma [3.41 

Bj^Bo 

where Bq is the top or bottom addable node of a. Then 

Xo = [/i/7Ao] ■ [^/7Ao] - Wl] f'-'= ( E t"""] ) + [d, 1]) - 

\B^Bo J B 

XBj^Bo J 

As d > 1, a has a further addable node Bi ^ Bq. If a is not a row or column, we may choose 
Bi such that a^^ is not a rectangle. Let r be the number of removable nodes of a^^ . Then 
by Lemma 14.11 we obtain 

Xo = (r-l)[a^^] + ([rf+l] + Kl])( [""^D + E K"''^)^''] • 

B^Bq,Bi C^B-i 

We note that x is thus a character, and we consider the contributions coming from the 
character 

x'o = {[d+i] + [d,m E t"""])- 

Bf^Bo,Bi 

If a is not a fat hook or rectangle, then a has two further addable nodes B2,B-^ ^ Bq,Bi. 
Then x'o contains [a^°] + [a^^] + [a^^] + [a^^]^ and thus c(x) > 4. 

If a is a fat hook, then it has a further addable node B2 7^ Bo,Bi. Then Xq contains 

[^Bo] + [ct^i] + and 

D^C 

contributes a further constituent as a^^ has a removable node C ^ Bi, and there is then a 
suitable D^C with (a-^i)c^ ^ for i = 0, 1, 2. 

Now assume that a is a nontrivial rectangle, with corner node Z; this is then the only 
removable node 7^ i?i of a^^. Then 

D 

has at least four different constituents, except if a is a 2-row rectangle and Bi is the top 
node, or a is a 2-column rectangle and Bi is the bottom node. In these exceptional cases. 
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if B[ is the top or bottom node of a^^, respectively, then xo = [<^^^] + [('^^Of*'] + [('^'^Of^] 
has exactly three components. 

If there exists a removable 7-node Ai ^ Aq, then this must be connected to both /i/7 
and 1^/7, and we have [fi/'jAi] = [a^°] and [u/'JAi] is [d + 1] or [d, 1]. In both cases, we find 
as a fourth new constituent [a^°] in x- 

Now it remains to consider the situation when there is no such Ai, i.e., 7 is a rectangle, 
and we are in one of the exceptional cases where d = 2k for some k > 1 and a is a 2-line 
rectangle. Because of the additional condition on Bi, we then have one of the following 
situations: 

(i) 7 = (2"), a > 2, /i = (2"+^'). u= {2k + 2, 2"-^). 

(ii) 7 = (a^), a> d, fi= {{a + /c)^), u = (a^, 2k). 

Here, c{x) = 3, and these situations appear in part (2)(b) of the proposition. 
Finally, we have to deal with the case where a is a row or column. 

First let a be a row. Assume that there is a removable 7-node A\ ^ Aq. If c? = 1, this 
leads to the contradiction that yU, v are both 2-line partitions. Hence we may now assume 
d > \. As /i, z/ are not both 2-part partitions, h/'^Ao cannot be a row, but /i/7Ai is a row, 
and hence we obtain 

X = [d,l]-{[d+l] + [d,l]) + [d+l]-[d,l]-[d+l]-[d,l] 

f 2[rf,l] + [d- 1,2] + [d- 1,12] if^>2 
~ \ 2[2,l] + [l3] i{d = 2 ■ 

We have here /i = {{2d)"'~^^), v = {{2d)°',d'^) for some a G N, cases described in the proposi- 
tion. 

If there is no such 7-node Ai, then 7 is a rectangle. Because of Hypothesis (*), we must 
then have d > 1. Since /i, z/ are not both 2-part partitions, we must then have /i = {d°'~^'^), 
V = {2d, d"") for some a G N, and we have 

X = [ci,l]-([rf+l] + [d,l])-[rf+l]-[rf,l] 

r [rf,l] + [c/- 1,2] + [d- 1,12] if^>2 
" \ [2, 1] + [13] iid = 2 ' 

cases appearing in the proposition. 

Now let a be a column; we may assume d > 1 since for = 1 we have that a is a row. 
Assume that there is a removable 7-node Ai ^ Aq. If h/'^Ao is a column, we obtain 

X = [1^+1]. ([rf+l] + Kl]) + Kl]- [2,1'^-!] -[2,1'-'] 

= Ki]-[2,i^-i] 

/ [1^+1] + [2, 1'^-i] + [22, 1^-3] + [3, l'^-2] ifd>2 
- \ [3] + [2, 1] + [13] ifrf = 2 • 

This fits with the cases (1) and (2) in the proposition. 
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If /i/7Ao is not a column, then /i = ((a + 1)'^"^"'^), v = (a + + 1, a'^) and we obtain 
X = [2,l^-i]-([t/ + l] + Kl]) + [l'^+i]-[l''+']-[2,l'^"'] 

[^d+i] ^ [2, l''-!] + [2\ l'^-'^] + [3, l'^-^] if d > 2 
[3] + [2, 1] + [1^] ifd = 2 • 

Again, this is in accordance with (1) and (2) of the proposition. 

When there is no removable 7- node Ai 7^ Aq, then, since /x, v are not both hooks, we have 
/X = ((c? + a + 1)'^), V = {{d + aY, d), for some a G N, and 

X = [2,l'^-i]-([rf+l] + [rf,l])-[l'^+i]-[2,l'"^] 

[2, 1'^-i] + [22, 1'^-S] + [3, 1^-^] if d > 2 
[2, 1] + [3] if d = 2 ■ 

Again, these cases appear as exceptional situations in (2) and (3) of the proposition. 

Case 2.3.2. It remains to treat the case where /i/7 is a rotated partition which is not a 
partition. 

Since only the removable 7-node Aq is disconnected from z//7, /i/7 can only be a fat 
hook a, and Aq is the middle addable node Bi (say) for a. Then 



D 



where B runs over the removable a'^^-nodes and D over the addable (a'^^)B-nodes; in partic- 
ular, we see here again that x is a character. There has to be exactly one further removable 
7-node Ai, which corresponds to the top or bottom addable node Bq or B2 of a, respectively; 
in these two cases we obtain as the second contribution to x'- 



xi = [/^/7aJ ■ [jy/iA,] = { s^^so 

If a^^ has three removable nodes Bi,X,Y, then 

already gives at least four different constituents in xo- 

Now assume that a^^ has only two removable nodes, Bi and either the top removable node 
X or the bottom removable node Y of a. Assume first that the top node X is removable. 
If {a^^)x has four addable nodes, then we have already four different constituents in xo- 
If {a^^)x has three addable nodes, then we have three different constituents from xo and 
a further fourth constituent [a^'^] from Xi for X- If {ct^^)x has only two addable nodes, 
then besides two constituents from xo we get at least two further constituents from xi 
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when [yu/7Aj = [a^°]. When [/i/7^J = [a^^] = Xi, X has only three components; in this 
situation we have d = 2k, fi = {{k + 1)^), z/ = (3A; + 1,2) for some G N, /c > 1, and 
X=[k + l,k] + [k, k,l] + [k + l,k- 1, 1]. 

If the bottom node Y is the second removable node of a^^ , then we can argue analogously; 
this gives a further situation where x has three components, namely for d = 2k, fi = (2'^"'"^), 
u = {2k + 2, 12), for some keN, k>l- here x = [3, 2^-^ + [2^ 1] + [2^'~\ 1^]. 

Finally, we assume that a^^ has only the removable node Bi. In this case Xo = 0. As by 
assumption (*), i/ 7^ (n — 1, 1), the situation xi = [/^/T-aJ = [a^^] cannot occur. Let B'q be 
the top addable node of a^'\ Then x = Xi has at least the four different constituents [a^^], 

z = 0,1,2, and [(a^«)y^''']- □ 

Now we want to deal with the second case in Lemma I5.H where we have a product 
[/i/7] ■ [ly/'y] of two irreducible skew characters with two components. We know that this 
only occurs when one of the skew characters corresponds to a nontrivial rectangle, and the 
other one is [d — 1, 1] or [2, 1'^"^]; conjugating, if necessary, we may assume that we are in 
the first situation. The following result then provides lots of components of almost maximal 
width in the product [/i] ■ [u]. 

Proposition 5.4. Assume Hypothesis {*). Assume [/i/7] = [a] with a = (a^), a,b > 1, 
[Z//7] = [d — 1, 1] and 

x= Yl 1/^/^^] ■ [^/^^] - (t-"/^] ■ [^/^]) t''''+^ • 

A 7— node 

Then x a character with c{x) ^ 5. 
Furthermore, any constituent [6] of x gives a constituent [m — 1,6] in [fi] ■ [u]. 

Proof. Let Bq, Bi denote the top and bottom addable nodes for a; let X be the removable 
a-node. 

Let A be a removable 7-node. Then [/i/7yi] contains a constituent [a^], for B = Bq 
OT B = Bi (for both if A is disconnected from /i/7); let B be the other addable node 
for a. If A is disconnected from Z//7 or if u/'j is a partition diagram, then [i'/'Ja] contains 
[d — 1, 1^] + [d — 1,2] or [d — 1,2] + [d, 1]. If u/'-f is a rotated partition and there is no 
removable 7-node disconnected from u/'-f, then we have at least two removable 7-nodes 
Aq and Ai connected to Z//7 giving us a contribution [a^] ■ {[d — 1,1^] + [d — 1,2]) or 
[a^] ■ {[d-l,2] + [d, 1]) to the sum in x- 

Thus we will now investigate the expressions 

X' = [a^] -{[d-l, 1'] + [d-l, 2]) - (N ■ [d - 1, 1]) f^+^ 

and 

X' = [a^] ■{[d-l,2] + [d, l])-{[a]-[d- 1, 1]) f^^^ , 
respectively. If then x' is a character, so is and c(x') < c(x)- 

In the following, instead of and similar inductions one step up, we will just write 
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In the first case we use the relation [d — 1, 1^] + [d — 1, 2] = [d — 1, 1] f — [rf, 1]: 

x' = K]-([rf-i,i'] + [t^-i,2])-(H-[rf-i,i])t 

= ([(axn-[d-l,l])t-K]-Kl] 

= (r - l)[(ax)^] t + E E t -H t t +[«^] 

where r is the number of removable nodes of {ax)^ ■ As r > 2, x' contains the subcharacter 



Now (ttx)'^ has at least one removable node Y ^ B, and ax has the addable node 
B ^ B,X] hence the character above contains 

E[((«x)^W]t+[(«xnt+[«^], 

which has at least five components. Thus in this case we have c{x) > 5. 

Now we look at the second case. Since we have already dealt with the previous case we 
may here assume that B = Bi. When u/'-f is a rotated partition, one of the two 7-nodes 
connected to u/'y is not connected to /i/7, so that from these nodes we get the subcharacter 

x' = Ht-[rf-i,2] + K]-[rf,i]-(H-[d-i,i])t 



of X- The second summand has at least four constituents, all of width < a + 1, and the first 
summand has one of width a + 3, so x is a character with at least five constituents in this 
case. Now it only remains to consider the case where fi = (a^"*"^) and u = [a + d — l,a + 1). 
Since /i, u are not both 2-line partitions, we have a > 2. We now want to show that the 
following is a subcharacter in x with at least five components: 



X' 



a 



B 



a 



B 



a 



B 



a 



B 



a 



B 



([rf-l,2] + Kl])-([a]-[rf-l,l])t 
[rf-l,2] + K]-[rf]t-K]-([(«x)^] 
[d-l,2] + [a]t-[a^]-[{axf]t 
[d-l,2] + [a^]-[{axf]t 

M-1,2]-Ec^x[((«xm- 



Note that the sum that is subtracted above has at most three terms, namely [a+2, a , a — 1] 



and [a + 1, a , a — 1, 1], and for 6 > 3 also [(a + 1) 



,b-3 



a - 1]. 
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We now investigate the product [a^] • [rf - 1, 2]. As B = Bi, n (rf - 1, 2) = (a, 2) = r 
and thus 

[a^/r] . [(rf - 1, 2)/r] = [{a'-\ l)/(2)] = [a'-\ a - 2, 1] + [a'-\ a - 1] , 

giving the components [a + 2, a^~^, a — 2, 1], [a + 2, a^~^, a — 1] in [a^] ■ [(i — 1, 2]. 

We compute the terms of width a + 1 in [a^] ■ [rf — 1, 2] to see that x' is a character. Since 

[(d — 1, 2)/r] is a row, we can use Lemma [5.21 so we now compute the constituents of 

= [{a\ I) /{a -1,2)] + [{a'-\ 1)/(1)] ■ [rf - 2 - a] t « - 2, 1)] + K-^, a - 1]) t 

= [(a^ l)/(a -1,2)] + [{a'-\ 1)/(1)] it -([(a''-^ a - 2, 1)] + ^"2, a - 1]) t • 

Now for the first term in ip we have for a > 4 (see [B]) 

[(a^l)/(a-l,2)] = [(a^^\a-2,l)/(a-l)] = [a''-^ a-2, 1^] + [a'"^ a-2, 2] + [a'"^ a- 1, 1] 
while for a = 3 the second summand does not appear, i.e., 

[(3^ i)/(22)] = [(3^-\ i2)/(2)] = [3^-^ 1^] + [3^-^ 2, i] . 

For the second term in we first get 

[{a!'~\l)/{l)] = [a'-\a-l^] + [a'-']. 

Now we notice that the restriction of the first summand aheady contains the two constituents 
in the third term subtracted in the expression for ip. Then from the second and third term 
in -0 together we obtain the contribution 

([a^-^(a-l)^l] + [a^-^a-l])t, 

where the first constituent only appears for 6 > 3. 

Hence '0 is a character, and taking into regard the contribution from the first term, it 
contains for all a > 3, 6 > 2 the character 

^' = [a''-2,a-2,l2]+2[a''"2,a-l,l] + [a + l,a''-3,a-l] + [a''-2,a]. 

All these constituents in ip' give constituents of width a + 1 in [a^] ■ [c? — 1 , 2] , and thus the 
subtracted terms in the expression for x' are all taken care of, i.e., x' is a character and it 
contains the character 

X" = [a + 2, a - 2, 1] + [a + 1, a^^^ a - 2, 1^] + [a + 1, a^^^ a - 1, 1] + [a + 1, a^"^ a] . 

Furthermore, as = a6 > 6 + 2 and hence d-l>h+l, a^r\ (2^, l'^^^) = (2^, 1^^^) = p and 
thus 

[a^lp] ■ [(2^ l^-3)/p] = [(a - (a - 2)^] ■ [l^'^'^] = [h^-\ b - 2] 

producing the only component of maximal length b+3 in [a^]-[(i— 1, 2]: [a^^^, (a— 1)^, 1'^], then 
also appearing in x'- Thus we have proved that x is a character and c(x) > c(x') > 5. □ 
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6. Proof of the classification theorems 

We are now in a position to prove the classification stated in Theorem 11.11 as well as 
the conjectured classification of Kronecker products with only three or four homogeneous 
components in Theorem 11.21 

We start with the Proof of Theorem 11.11 

We keep the notation used in earlier sections, i.e., we set 

'-f = fir\i'\-m,d = n — m. 
We recall Hypothesis (*) from Sectional 

(1) /i,i.^{(n),(n-l,l),(l"),(2,l"-2)}. 

(2) /X 7^ z/, /i ^ u'. 

(3) /X, i> are not both 2-line partitions or both hooks. 

Since we know the result for the cases excluded in (*) by Corollary 14. 21 and Propositions 14. 4[ 
14.51 and 14. 7[ we may (and will) assume that Hypothesis (*) is satisfied for the given parti- 
tions /i, u. 

Note that all the exceptional cases on the classification list are pairs of partitions put aside 
when assuming Hypothesis (*). Thus we are now in the situation that we want to find at 
least five (almost) extreme components in the product [fi] ■ [u]. 

We note at this point that Hypothesis (*) above imphes |/i fl z/'| > 4, and thus a maximal 
length component of [/i] ■ [u] is of length > 4. 

6.1. One component of one extreme type. We consider first the situation that for one 
of the two extreme types (maximal width or maximal length) there is only one component 
in the product. 

Replacing, if necessary, one of the partitions by its conjugate, we may assume that there is 
only one component of maximal width m. Then, by Corollary 12. 3( i) , we know that [fi/'~f]-[u/ 7] 
must be homogeneous. By Corollary 13. 7^ both skew characters have to be irreducible, and 
one of them is of degree 1. Conjugating both partitions and renaming, if necessary, we may 
then assume that [/i/7] is irreducible and that 1^/7 is a row. 

If there is a removable 7- node Aq disconnected from 1^/7, we can use Proposition 15.31 to 
obtain constituents of almost maximal width m — 1 in the product. Let 

x= Yl [i^/iA]-{''/u-wi]f'^' 

A 7— node 

be as before. By Proposition 15. 3[ we obtain at least four components of width m — 1 in 
the product coming from constituents of unless we are in one of the exceptional cases 
described explicitly in Proposition 15.31 We now go through these in detail. 

Assume first that c(x) = 3. 

First we consider the case d = 2, where we have already found one of the constituents 
[n — 2, 2] or [n — 2, 1^], and the constituents [n — 3, 3], [n — 3, 2, 1], [n — 3, 1^] in the product. 
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If l/i n z/'l > 4, then we also have a constituent of maximal length > 4. Thus we may now 
assume that \fi fl u'l = 4. In this case (3, 1^) and (2^) cannot be contained in 7, hence 
7 = (2, l'"-^^ or 7 = (m — 1, 1). Hypothesis (*) then gives a contradiction except for the 
case fl = (2^), z/ = (4,1^) or the (doubly conjugate) case /i = (3,1^), z/ = (3^). Since 
[yu/yU n u'] ■ [y' / ^ n v'] = [2] + [1^], we get here a second constituent [2^,1^] of length 4 
in [/i] ■ [v\. Hence we have found five (almost) extreme components in the product. 

Next suppose d = 2k for some k > 1. If /i = ((a + k)'^), v = {a?, 2k) for some a > d, 
then X = [k + 2, k — 1] + [k + 1, k] + [k + 1, k — 1,1], and we have four components of 
(almost) maximal width, and of length < 4. Since |yU fl z/'| = 6, we also have an extreme 
component of length 6. Similarly, when /i = {{k + 1)^), ly = {3k + 1,2) for some G N, 
k > 1, we have x = [k + 1, k] + [k, k,l] + [k + 1, k — 1, 1], and thus we have again four 
components of (almost) maximal width and of length < 4, and a further extreme component 
of length l/i n z/'l =5 in the product. If /i = (2"+^), u = {2k + 2,2"~^) for some a > 1, 
then X = [2'^, 1] + [3, 2''^^, 1^] + [2^~^, 1"^], and we have four (almost) extreme components of 
length < k + 3 and a fifth extreme component of length |/i fl z/'| > A; + 4. When /i = (2'^'^^), 
u = {2k + 2, 1^), for some k e N, k > 1, we have x = [3,2'=-^] + [2^ 1] + [2''-\ 1% hence 
we have three (almost) extreme components of length < k + 2 and the extreme component 
[3, 2^~^, 1^] of length k + 3 = |/i fl z/'|. Now we have to look more closely at the components 
of maximal width in [fi] ■ [u'] . Since 

[M/^nz.')]-K(/i'nz.)] = [i'=+i] + [2,i^-i] 

by Corollary I2.3( ii). the product [fi] ■ [u] has [2^'"^^, 1^] and [3, 2^^'^^, 1'^] as components of 
maximal length. Hence we have found five (almost) extreme components in the product. 

Now consider the cases for c? > 2 in Proposition 15.3( 2) (c). When fi = {{2d)°-'^^), v = 
{{2d)°', d"^) for some a G N, we have x = 2[(i, 1] + [c?— 1, 1^] + [c? — 1, 2], hence there are already 
four (almost) extreme components of length < 4, and because |/U fl z/'| > 6, we also have am 
extreme component of length > 6. Similarly, if fi = {d°'~^'^), v = {2d, d"") for some a G N, we 
have X = [d, 1] + ~ 1; 2] + [d — 1, 1^]. Thus we have four (almost) extreme components of 
length < 4, and a further extreme component of length l/Ufli^'l > 6. When /i = {{d + a + l^), 
u = {{d + aY, d) for some a G N, we have x = [2, 1"'""^] + [2^, l''"^] + [3, l"'"^]. Thus we have 
four (almost) extreme components of length < d + 1, and a further extreme component of 
length lij. n iy'\ = d{d + 1) > d + 1. 

Next we consider the cases where c{x) = 2. We start with the cases for = 2. 
Consider the case /i = (4"+-'^), = (4", 2^) where x = 2[2, 1] + [1^]; then [fi] ■ [v] has three 
(almost) extreme components [4a + 2, 2], [4a + 1, 2, 1] and [4a + 1,1'^] of length < 4. For 
a = 1, /x' and u satisfy the assumptions of Proposition 15. 3^ hence the product [/i'] ■ [u] has 
three components of (almost) maximal width, giving three components of (almost) maximal 
length > 5 in [/i] ■ [u]. For a = 2, u = i/' , hence [fi] ■ [u] = [fi] ■ [u'] has three components of 
(almost) maximal length > 4a + 1 = 9; similarly, for a = 3, /i = fi' and thus the product 
has three components of (almost) maximal length > 4a + 1 = 13. For a = 4, the pair 
H, v' satisfies the assumption of Proposition 15.31 (with the row diagram fi/{fi (1 u')); hence 
[/i] ■ [u'] has three components of (almost) maximal width > |/i fl z/'| — 1 = 15, giving three 
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components of (almost) maximal length > 15 in [fi] ■ [u]. Finally, for a > 4, [fi] ■ [u'] has at 
least two components of maximal width 16, hence [/i] ■ [u] has at least two components of 
maximal length 16. 

Now suppose /i = (2""''^), u = (4, 2"); here x = [2, 1] + [1'^], so we have again three (almost) 
extreme components [2a + 2, 2], [2a + 1, 2, 1] and [2a + 1, 1'^] of length < 4 in the product. As 
/i, u are not both 2-line partitions, we have a > 1. For a = 2, we may use Proposition 15.31 to 
get three components of (almost) maximal width > 5 in [fi'] ■ [u], and hence three components 
of (almost) maximal length > 5 in [fi] ■ [u]. For a > 3, [fi'] ■ [u] has at least two components 
of maximal width 6, giving two components of maximal length 6 in [/i] ■ [u]. 

Finally, consider the case fi = ((a + 3)^), u = ((a + 2)^,2) for some a G N; here x = 
[2,1] + [3], so we have three components [2a + 4,2], [2a + 3,2,1], [2a + 3,3] of (almost) 
maximal width and of length < 3 in [fi] ■ [u]. For a = 1, [fi] ■ [u'] has > 3 components 
of (almost) maximal width > 5 by Proposition 15. 3^ hence [fi] ■ [u] has > 3 components of 
(almost) maximal length > 5. For a > 1, [/i/(/inz/')] ■ [//'/(/iflz/')] = [a^]^ has > 3 components 
by Proposition 14. 3[ hence [fi] ■ [u] has > 3 components of maximal length |/i fl z/'| =6. 

It remains to discuss the case where d = 1. Here, we have the three (almost) maximal 
width constituents [n — 1, 1], [n — 2, 1^] and [n — 2, 2], as well as an extreme component of 
length Ifidu'l > 4. If there is a second component of maximal length, we are done. Thus it 
remains to discuss the case where [fi/finu'] ■ [v' / fir\v'] is homogeneous, and hence irreducible, 
by Corollary 13. 71 Then one of the skew diagrams fi/ fiPw' , v' / fiHv' is a row or column and the 
other is a partition or rotated partition; conjugating both partitions, if necessary, we have a 
row D and a (rotated) partition. If there is a removable 7-node Ai disconnected from the 
row, then we obtain at least two components of [fi] ■ [v'] of almost maximal width, and hence 
two components of [fi] ■ [v] of almost maximal length l/iflz/'l — 1 > 3; thus we have at least five 
(almost) extreme components in the product. Hence we may now assume that any removable 
7-node is connected to the row Z); then D complements its partition to a rectangle, say (a*), 
where a,b > 2. Since fi, v differ only by moving one node, and there is a removable 7-node 
disconnected from 1^/7, we can then only have for the two partitions, up to conjugation, 
fi = (a"), u = (a + 1, a""^, a — 1), or fi = (a""^^) and u e {{a + 1, a""\ a — 1), {a"', a — 1, 1)}. 
In the first case, we get by symmetry six (almost) extreme components. In the other two 
cases, with Lemma 12.61 we also get at least two components of (almost) maximal length in 
[fi] ■ [u]. So we are done in this case. 



The critical situation to be discussed now is the one where all removable 7-nodes are 
connected to I'/'j. In this case, u must be a rectangle, since u/^ is a row; since u 7^ (n), 7 
must have a removable node Aq such that [2^/7^0] = [d, 1]. When d = 1, we may interchange 
the partitions fi, v, and thus may also assume that all removable 7-nodes are connected to 
fi/^. But then /i, v are both 2-part partitions, contradicting Hypothesis (*). So we can now 
assume that d> 1. 
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Let us first assume that /i/7 is disconnected from Aq. Tlien 



B B B 



= f:{rB-2)[a^]+j:j:j:i(»')c''] 

B B C Dj^C 

wfiere B runs over tlie addable nodes of a, C runs over the removable nodes of (for the 
respective node B), D runs over the addable nodes of (a^)c and denotes the number of 
removable nodes of a^. 

We know that a has at least two addable nodes, say Bq at the top and Bi at the bottom. 
Assume first that a is not a row or column. Then r^g, r^i > 2. Let Xi be the top and Xq 
the bottom removable node of a (we may have Xq = Xi); then Xi is also a removable node 
for i = 0,1. Let Bq be the top addable node for {a^")xo and B[ be the bottom addable 
node for {a^^)xi- We then have at least the following contribution to xo'- 



Thus we have found at least four components in xo and hence four components of almost 
maximal width m — 1 in the product. 

If a is a row, we may interchange /i and u, and then we are in the situation discussed in 
the first part of the proof. When a is a column, we conjugate and then interchange both 
partitions; again, this is dealt with by the first part of the proof. 

Thus now we treat the situation where /i/7 is connected to Aq. Then by Lemma [3.41 

Bj^Bi 

where Bi is the bottom addable node of a. Let Bq be the top addable node of a. Then 



B Bf^Bi 
Bj^Bi C D Bj^Bi B 



= E EEK"'')o1+ EEi("*)c I- El"-. 

B^Bo,Bi C D C^Bo D B^Bi 

where B runs through the addable nodes of a, C runs through the removable nodes of 
(for the respective node B) and D runs through the addable nodes of {a^)c- 

If a is not a rectangle, there is a third addable node, say S2, not in the first row or column. 
Taking this contribution into account, xo is a character containing 

Xo = + E E + E Y.\io.^')c''] + [«^^] • 

C^Bo D^C C^B2 D 
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If a^'^ is not a rectangle, then the top or bottom removable node of a will be 7^ B2 and 
will also be removable from a^^; let this a-node be X. Depending on X being at the top or 
bottom of a, the node Y = Bi 01 Y = Bq will be addable for {a^^)x- Then Xq contains 

and hence we have at least four components in the product of almost maximal width m — 1. 

We are now in the situation where a^^ is a rectangle. The bottom removable node Xq of a 
is also removable from a^°. The top addable node Bq for is also addable for [a^°)xo- If 
a 7^ (2, 1), then {a^°)xo has a second addable node Y = Bi or Y = Bq (in the second row). 
Thus, in this situation Xq contains 




giving us again four components of almost maximal width m — 1 in the product. 
When a = (2, 1), we have 

Xo = + [{oi''^')xf"] + [«^^] = [3, 1] + [4] + [2, 1^] , 
so that up to this point we have found four (almost) extreme components of length < 4 in 

[^A ■ H 

If there is a removable 7- node Ai 7^ Aq connected to 1^/7, then we also get a contribution 
to X from 

xi = [^^hA^ ■ [i^/iA,] = [«] f'= [3, 1] + [2^] + [2, 1^] , 

and thus we have again four components of almost maximal width m — 1 in the product. 

If there is no such 7-node Ai, then /i = (5, 4), u = (3'^), and |/i H z/'| = |yU fl z/| = 6 yields a 
component of maximal length 6 in the product. 

Next we have to consider the case when a is a rectangle; let Bq be the top and Bi the 
bottom addable node of a. Let X be the corner node of a. Since /x, v are not both 2-part 
partitions, a is not a row. Then also has the removable node X and we have 

D Dj^X 

which gives three components of almost maximal width m — 1, except in the cases where a 
has only two rows or only one column. When a = (1^), we have Xo = [3], and otherwise, 
when a 7^ (1^) has only two rows or one column, Xo has two constituents. 

Now if 7 has a further removable node Ai, then we also get two components of almost 
maximal width m — 1 from 

B 

and these are different from the ones appearing in xo- Thus for a 7^ (1^), we have then found 
at least four components of almost maximal width m — 1 in the product. For a = (1^) we have 
found at this stage four (almost) extreme components of length < 4; but here |yU fl z/'| > 6, 
giving us also a component of maximal length > 6 in the product. 
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Thus we are now in the situation where 7 is a rectangle and a is a rectangle, say a = (a''), 
and we need to find further (almost) extreme components. We already know that a is not a 
row, and it also cannot be a column because this would contradict fi ^ u' , so 1 < a, b < d, 
d>A. 

First assume 6 > 3. By the above, we already have four (almost) extreme components 
in the product which are of length <h + 2. Here /i fl i^' = ((6 + 1)''), hence we also get an 
extreme component of length h{h + 1) > 6 + 2. 

It remains to consider the case b = 2, i.e., a = (a^) and /i = ((3a)^), u = ((20)^^), where 
a > 1. By the considerations so far, we have found the (almost) extreme constituents [4a, a^], 
[4a — 1, a + 2, a — 1] and [4a — 1, a + 1, a — 1, 1] in the product [fi] ■ [u] which are of length 
< 4. Now /i n z/' = (3^) and 

[/i/(^ n u')] ■ [u'/{^, n 1.')] = [(3a - 3)2] ■ [3^-2] . 

By Theorem 13.11 and Theorem 13. 2^ this product has at least three components, hence by 
Corollary 12.3( 11) [/x] ■ [u] also has at least three extreme components of length 6. 

Thus at this stage we have proved our claim for the case that there is only one component 
for one of the two extreme types. 

6.2. Two components of each extreme type. Towards the proof of Theorem 1 1 . 1 1 we may 
now assume that we are not in the case discussed in the previous subsection. Hence we may 
now assume that we have exactly two components of maximal width m and two components 
of maximal length rh = \fi (1 u'l; we know that these are four different components as no 
constituent is both of maximal width and length by Theorem 12.51 Our task is to find a fifth 
component in the product [fi] ■ [u] which is almost extreme. 

We set 7 = /i n u'. Since we have two components of maximal width and length, respec- 
tively, both products [/i/7] ■ [i^/'j] and [/i/7] ■ [t^/^] have exactly two components. Note that 
here d > 1. 

We focus on the first product. This situation splits into the following cases. 

(1) [/./7] = [1^] + [2] and [^/7] = [1^] + [2]. 

(2) [/i/7] and [1^/7] are both irreducible, and the product has two components. 

(3) [/i/7] has two components and [1^/7] is of degree 1. 

6.2.1. First we treat Case (1), where both skew diagrams decompose into two disconnected 
nodes. Note that the assumptions imply that n > 6 and that 7 has at least three removable 
nodes. 

By Corollary 12. 3( i) we obtain in this case from [/i/7] ■ ['^/7] = 2 [2] + 2[l2] the constituents 
[?i — 2, 2] and [n — 2, 1^] of maximal width in [/i] ■ [u]. 

We will show that all three possible components of almost maximal width n — 3 appear in 
the product, using Lemma 1221 Assume there is a removable 7-node Aq which is disconnected 
from /i/7; then [^/'JaoI = [3] + 2[2, 1] + [1^]. We want to compute 

Xo = [f^/lAo] ■ W/lAo] - ■ W/l]) t= [/i/7Ao] ■ W/lAo] - (2[3] + 4[2, 1] + 2[1=^]) . 
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If Aq is connected to at most one of the nodes of Z//7, then [1^/7^0] contains [3] + [2, 1] or 
[2,1] + [1^], and thus 

X'o = (3[3] + 6[2, 1] + 3[1']) - (2[3] + 4[2, 1] + 2[l']) = [3] + 2[2, 1] + [1^] 

is a character contained in the character xo- Since n > 6, we get three constituents [n — 3, 3], 
[n — 3, 2, 1], [n — 3, 1^] in the product [/i] ■ [u]. 

The same argument can be used with fi, v interchanged. Hence we may now assume that 
every removable 7-node is connected to two of the four nodes of /i/7 and 1^/7. Arguing from 
the top removable 7-node down, one easily sees that then we must have 7 = (3,2,1). If 
every removable 7-node is connected to both a /i/7 and a i//7-node, then 

X = [/i/7A] ■ [y/lA] - ([/i/7] ■ [^/l]) t 

A 7-node 

= 3([2, 1] + [3]) . ([2, 1] + [13]) - (2[3] + 4[2, 1] + 2[l3]) 
= [3]+5[2,l]+4[l3]. 

If some removable 7-node Aq is connected to two nodes of the same skew diagram /i/7 or z//7, 
then there is also at least one removable 7-node Ai that is connected to both /i/7 and z//7, 
and we have 

X' = E [/^/7a] ■ [^/7a] - ([/x/7] ■ [^/7]) t 

A€{Ao,Ai} 

= [2, 1] ■ ([3] + 2[2, 1] + [13]) + ([2, 1] + [3]) • ([2, 1] + [l^]) - (2[3] + 4[2, 1] + 2[1^]) 

= [3] + 3[2,l] + 2[l3], 

a subcharacter of the character x- Hence in both cases we get all three almost extreme 
constituents [n — 3, 3], [n — 3, 2, 1], [n — 3, 1^] in the product [//] ■ [z/]. 

Thus in any case we have found at least five (almost) extreme components in the product. 

6.2.2. We now deal with Case (2). By Theorem 13.21 we know that up to conjugation and 
renaming we are in the following situation: 

[/i/7] = [a], [i^/'j] = [d — 1, 1], where a = (a'') is a nontrivial rectangle, i.e., a,b > 1. 
By Proposition 15. 41 we then obtain at least five components of almost maximal width m — 1 
in [/i] ■ [z/]. 

6.2.3. Now to Case (3), where [/i/7] has two components and [1^/7] is of degree 1. We 
may assume that 1^/7 is a row. 

By Proposition 13.51 we know that the skew character [///7] has the form 

[/i/7] = [a^] + [«^] 

for some partition a and two distinct addable nodes X, Y for a. 

Thus [fj] ■ [u] has [m, a^] and [m, a^] as its components of maximal width. 
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Using Lemma I5.2[ we want to produce components of almost maximal width m — 1 in the 
product. Thus we now consider 

A 7— node 

First we assume that there is a removable 7-node Aq disconnected from /i/7. Then 

[f^/lAo] = [^^h] t= [a^]t t . 

If [d, 1] is a constituent of [2^/7^0]! then Xo = [f^/lAo] ■ W/lAo] " [/^/7] t contains 

Xo = ([/i/7] t) ■ [d, 1] - [f^h] t= ([/i/7] ■ [rf - 1, 1]) t . 

Now {[a-^] + [a^]) ■ [d — 1,1] clearly contains [a^] + [a-^] = [yu/7] as a subcharacter, hence 
the character xo contains 

x'^=Wl] t= [a^]t+[«nt • 

If one of a-^ and is not a rectangle, we clearly have c(x) > c{xq) > 3. That and 
are both rectangles can only occur when a = (1), i.e., when [/x/7] = [2] + [1^]. In this case 
we have 

X[; = ([2] + [1^]) t= [3]+2[2,l] + [l^ 

hence again c{x) > 3. Thus in any case we have three components of width m — 1 in [/i] ■ [u]. 

We may now assume that i'/'JAo is a row, and furthermore, that any removable 7-node 
Ai 7^ Ao is connected to /i/7. Then 

Xo = [/i/7Ao] ■ W/lAo] - [/i/7] t= . 

Since yu/7 is a proper skew diagram, there must be such a 7-node Ai which is an inner node 
for /i/7, i.e., it is connected to a node of yu/7 but it is not above the highest row nor to the 
left of the leftmost column of /u/7. In fact, considering the list in Proposition 13.51 we see that 
then 

r , 1 _ j [q^^^] if f^/lAi is a partition 

I [tt'^'^'] + [tt^^'] if fJ'/lAi is not a partition but on the list in Prop. 13.51 

where X', Y' are addable nodes for , , respectively (possibly X' = Y 01 Y' = X, but 
not both); note that X, Y are nodes that we can add in an independent way, whereas X, X' 
and Y, Y' may only be added in this order. When we are not in one of the two situations 
above, [fi/'jAi] is a skew character with at least three components, including [a^-^ ] + [a^^^ ] 
as above. 

Now whenever Ai is disconnected from z//7 we have 

Xi = [/i/7Aj ■ W/iaA = [/i/7Aj ■ i[d] t) = [/i/7Aj it • 

/^From the description above, we see immediately that [fJ^/'jAi] i contains [a^] + [a^] = [/i/7], 
hence arguing as above, Xi (and thus x) has at least three components. 
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Thus we assume now that all removable 7- nodes that are inner nodes for yu/7 are connected 
to 1^/7; this can only happen if /i/7 is a disconnected skew diagram with two parts and vj^ 
between them. There can only be one such 7- node Ai ^ Aq. We then have 

Xi = [f^/lA,] ■ W/iaA = [f^/lA,] ■ [d, 1] . 

iFTom the description above, we deduce that Xi always has [a'^^] as a constituent, giving 
a component [m — 1, a^^] in [fi] ■ [u] which is of almost maximal width but not of maximal 
length as = ma.x{i{a^),i{a'^)) and there is no constituent which is maximal in both 

respects. 

We may now assume that all removable 7-nodes are connected to /i/7. 
Let Aq be a removable 7-node, and assume that this is not connected to Z//7. In any case, 
[fi/'jAo] i contains [a^] + [a^] = [/i/7], so that 

Xo = [/i/7Ao] ■ W/lAo] - [/i/7] t= [/i/7Ao] it -[/i/7] t 
is a character (or 0). 

Since /i/7 is a proper skew character, there has to be a second removable 7-node Ai 7^ Aq. 
If [i^/7Ai] contains [d,l], then as before, Xi = [f^/lAi] ■ W/lAi] contains [a"^^], and this 
provides a fifth almost extreme component [m — 1,q;^^] in [/i] ■ [u] as we have seen above. 
Thus we may now assume that [i^/7ai] = [c? + !]• 

Now if Ai is an inner node for /i/7, then [fi/'jAi] always has a constituent of length 
max{i{a^),i{a^)), namely the one coming from sorting the rows, and this would also provide 
a (fifth) almost extreme component. 

Thus Ai can only be an outer node for /i/7. Proposition 13.51 implies that [/i/7Ai] has 
at least three components, except in the case where [/i/7] = [1""^^] (8> [r] and we obtain 
[f^/lAi] = [1^^^] ® [s] with either b = a + 1 or s = r + 1. But in this case, [/i/7Ai] has [a^^] 
as a constituent, giving a (fifth) almost extreme component [m — 1, a^^] in [/i] ■ [u] as before. 

Hence we may now assume that any removable 7-node is connected to 1^/7. Since /i/7 is 
a proper skew diagram and we always have a removable 7-node that is inner with respect 
to /i/7, this can only be true when /i/7 is disconnected, i.e., we are in one of the cases 
(i) or (ii) of Proposition 13.51 (as before, up to translation and order of the two connected 
parts). Furthermore, Z//7 sits between the two parts of /i/7 and we must have two removable 
7-nodes Aq, Ai connected to both /i/7 and Z//7. Altogether, there are now only four cases 
we have to consider. 

Here are the corresponding pictures (we mark both parts of /i/7 by /i/7): 







Ai 


m/7 


Ao 






m/7 









m/7 



Ao 
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In all cases, we let Aq and Ai be the removable 7- nodes such that v/'^Ao is a row and 
[z//7Ai] = [d, 1]. We know that [/i/7] = [oi'^] + [«'*^]) with X being the top and Y the bottom 
addable node in our situation, where now a is a nontrivial rectangle or a hook. Let X' be the 
top addable node of a^. One easily checks that then in all cases, [/^/7ao] has a constituent 
[a^^] and [/x/7yii] has at least the constituents [a'^^] and [a"^^ ]. Hence, similarly as before, 
[a^/taJ ■ [d, 1] contains [a^] f +['^"^] t= [l^/l] t- Thus in all cases, we have the following: 

X = [f^/lAo] + [/^/7Ai] ■ [d, 1] - [/i/7] t 

is a character containing [a"^^], and this produces, as before, a constituent [m — in 
[/i] ■ [u] which is of almost maximal width and not of maximal length. 

Hence we have found in all cases of a product with exactly two components of maximal 
width and two of maximal length a further almost extreme component, and thus we are 
done. □ 

Finally we turn to the confirmation of the classification conjecture in [1]. We recall the 
classification result we want to prove below; of course, the decompositions of all the products 
appearing in the statements below are known. 

Theorem 6.1. Let fi, u \- n. 

(i) We have c([/i] ■ [u]) = 3 if and only if n = 3 and fj, = u = (2, 1) or n = 4 and 
/i = z/=(2,2). 

The product is then one of 

[2, If = [3] + [2, 1] + [13] , [2T = [4] + [22] + [1^] . 
(a) We have c([/i] ■ [u]) = 4 if and only if one of the following holds: 
(1) n > 4 and /i, i/ G {(n — 1, 1), (2, l"^^)}; here the products are 

[n - 1, 1]2 = [2, l"-2]2 = [r2] + [n-l,l] + [n-2,2] + [n-2,l2] 
[n - 1, 1] ■ [2, l"-2] = [r] + [2, l"-2] + [22, l"-4] + [3, F-3] . 
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(2) n = 2k + 1 for some k > 2, and one of fi, v is in {{2k, 1), (2, 1^'^"^)} while the 
other one is in {{k + 1, k), (2'^, 1)}; here the products are 

[2k,l]-[k + l,k] = [k + 2,k-l] + [k + l,k] + [k + l,k-l,l] + [k^,l] 
[2,l^''-']-[k + l,k] = [2^^-^l3] + [2^1] + [3,2'^-^l2] + [3,2'^-l]. 

(3) n = Q and E {(2^), (3^)}; here we have 

[32]2 = [6] + [4, 2] + [3, 1=^] + [2^] , [3^] • [2^] = [1^] + \2\ 1^] + [4, 1^] + [3^] . 



Proof. We only need to check the exceptional cases where a product has at most four (almost) 
extreme components listed in Theorem ll.il 

In Section HI we have already classified all products with the character [n — 1,1] that 
have at most four components in Corollary 14. 2[ while the classification of squares [A]^ with 
at most four components is stated in Proposition 14. 3[ The exceptional case of the product 
[3^] ■ [4, 2] appeared in the investigation of 2-part partitions in Proposition 14.51 where we 
already noticed that it has five components. 

This information allows to handle all cases in Theorem II. H and we get exactly the classi- 
fication in Theorem 11.21 □ 
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